# -*- ecoding: utf-8 -*-
# @Author: Wick
# @Time: 2024-02-24 18:14

import sys
sys.setrecursionlimit(10000)

def step(n):
    if n==1 or n == 2:
        return n
    return step(n-1)+step(n-2)
print(step(10))